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Abstract. We introduce the theory of strong homotopy types of simplicial complexes. 
Similarly to classical simple homotopy theory, the strong homotopy types can be de- 
scribed by elementary moves. An elementary move in this setting is called a strong 
collapse and it is a particular kind of simplicial collapse. The advantage of using strong 
collapses is the existence and uniqueness of cores and their relationship with the nerves of 
the complexes. From this theory we derive new results for studying simplicial collapsibil- 
ity with a different point of view. We analyze vertex-transitive simplicial G-actions and 
prove a particular case of the Evasiveness conjecture for simplicial complexes. Moreover, 
we reduce the general conjecture to the class of minimal complexes. We also strengthen 
a result of V. Welker on the barycentric subdivision of collapsible complexes. We obtain 
this and other results on collapsibility of polyhedra by means of the characterization of 
the different notions of collapses in terms of finite topological spaces. 



1. Introduction 

The notion of simplicial collapse, introduced by J.H.C. Whitehead in the late thirties 
[25J, is a fundamental tool in algebraic topology and in combinatorial geometry [9]. 
Collapsible polyhedra are the centre of various famous problems, perhaps the most relevant 
of them being the Zeeman Conjecture [26]. Although an elementary simplicial collapse 
is very simple to describe, it is not easy to determine whether a simplicial complex is 
collapsible. In fact, the Zeeman Conjecture, which states that K x / is collapsible for 
any contractible polyhedron K of dimension 2, is still an open problem. One of the main 
difficulties when studying collapsibility, or simple homotopy theory in general, is the non- 
uniqueness of what we call cores. A core of a complex K, in this setting, is a minimal 
element in the poset of all subcomplexes which expand to K. For instance, there exist 
collapsible complexes which collapse to nontrivial subcomplexes with no free faces. 

In this article we introduce and develope the theory of strong homotopy types of simpli- 
cial complexes, which has interesting applications to problems of collapsibility. Similarly 
to the case of simple homotopy types, the strong homotopy types can be described in terms 
of elementary moves. A vertex v of a simplicial complex K is called dominated if its link 
is a simplicial cone. An elementary strong collapse K ^ K \ v consists of removing from 
a simplicial complex K the open star of a dominated vertex v. Surprisingly the notion of 
strong homotopy equivalence also arises from the concept of contiguity classes. It is not 
hard to see that a strong collapse is a particular case of a classical collapse. This new 
kind of collapse is much easier to handle for various reasons: the existence and unique- 
ness of cores, the fact that strong homotopy equivalences between minimal complexes are 
isomorphisms and the relationship between this theory and the nerves of the complexes. 
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A finite simplicial complex K is minimal if it has no dominated vertices and a core of a 
finite simplicial complex K in this context is a minimal subcomplex Kq C K such that 
K ^ Kq. Minimal complexes appeared already in the literature under the name of taut 
complexes |10| . B. Griinbaum investigated the relationship between minimal complexes 
and nerves, but apparently he was unaware of the significant relationship between these 
notions and collapsibility. We will show that, in contrast to the classical situation, in this 
context all the cores of a complex K are isomorphic and one can reach the core of a com- 
plex by iterating the nerve operation. This provides a new method to study collapsibility 
from a different viewpoint. 

In order to investigate the difference between simplicial collapses and strong collapses, 
in Section [5] we relax the notion of strong collapse and define inductively divers notions of 
collapses which lie between the two concepts. In this way, the notion of non-evasiveness 
appears naturally in our context. The concept of non-evasiveness, commonly used in 
combinatorics and combinatorial geometry, is motivated by problems in graph theory 
[H [12l [T^l [T5| [M] . A non-evasive simplicial complex is collapsible (in the classical sense) 
but the converse is not true. Our approach is slightly different from the previous treatments 
of this subject, since we are more interested in understanding the difference between the 
various notions of collapses from a geometric point of view. One of the most significant 
questions related to this concept is the so-called Evasiveness conjecture for simplicial 
complexes which asserts that a non-evasive simplicial complex endowed with a vertex- 
transitive action of some group G is a simplex. The conjecture is still open for non-evasive 
complexes but it is known to be false for collapsible complexes in general [141 [T5] . 

A simplicial complex K is vertex-homogeneous if for any pair of vertices v,w £ K, there 
exists an automorphism ip € Aut{K) such that tp(v) = w. We will show that a strong 
collapsible complex which is vertex-homogeneous is a simplex. This proves a particular 
case of the Evasiveness conjecture mentioned above and sheds some light on the general 
situation. Moreover, we will see that the square nerve N 2 (K) of any vertex-homogeneous 
complex K is its core and that any vertex-homogeneous complex is isomorphic to an n-th 
multiple of its core. As an easy and direct consequence of these results, one obtains that 
any vertex-homogeneous complex with a prime number of vertices is minimal or a simplex. 
One of the main results that we prove in this direction asserts that the core of a vertex- 
homogeneous and non-evasive complex is also vertex-homogeneous and non-evasive. In 
view of this result, one derives that the study of the Evasiveness conjecture for simplicial 
complexes can be reduced to the class of minimal (and non-evasive) complexes. 

The theory of strong homotopy types for polyhedra is motivated by the homotopy 
theory of finite topological spaces. One can associate to any finite simplicial complex K, 
a finite To-space X{K) which corresponds to the poset of simplices of K. Conversely, one 
can associate to a given finite To-space X the simplicial complex JC{X) of its non-empty 
chains. In [2] we have introduced the notion of collapse in the setting of finite spaces and 
proved that a collapse X \ Y between finite spaces induces a collapse fC(X) \ K,(Y) 
between their associated simplicial complexes and a simplicial collapse K \ L induces a 
collapse between the associated finite spaces. One advantage of working with finite spaces 
is that the elementary collapses in this context are very simple to handle and describe: 
they consist of removing a single point of the space, which is called a weak point. In this 
paper we extend these results to the non-evasive case and the strong homotopy case. We 
define the notion of non-evasive collapse in the setting of finite spaces and prove that this 
notion corresponds exactly to its simplicial version by means of the functors X and IC. 
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Analogously we prove that the concept of strong homotopy equivalence in the simplicial 
context corresponds to the notion of homotopy equivalence in the setting of finite spaces. 
We use these results on finite spaces to derive results on polyhedra: we prove that a 
simplicial complex K is strong collapsible if and only if its barycentric subdivsion K' is 
strong collapsible and that the join KL of two simplicial complexes is strong collapsible 
if and only if K or L is strong collapsible. As another direct consequence of our results 
one can easily deduce a stronger version of a known result of V. Welker on the barycentric 
subdivision of collapsible complexes [23]. Indeed, we show that a simplicial collapse K \ L 
determines a 1-collapse K' \J, L'. In particular if K is collapsible, K' is 1-collapsible and 
therefore non-evasive. The converse of this result is still an open problem but it holds in 
the case that K' is strong collapsible. 

2. Strong homotopy types 

We recall the notion of contiguity classes of simplicial maps. A standard reference for 
this is [21]. Two simplicial maps ip,ifi : K — > L are said to be contiguous if <p(cr) U ifj(cr) 
is a simplex of L for every a € K. The equivalence classes of the equivalence relation 
generated by contiguity are called contiguity classes. Contiguous maps are homotopic at 
the level of geometric realizations, but this notion is strictly stronger than usual homotopy. 
The difference between strong homotopy types and the usual notion of homotopy types 
lies in this distiction between contiguity classes and homotopic maps. 

Given a simplicial complex K and a simplex a £ K, the (closed) star of a will be 
denoted by stx(o'). It is the subcomplex of simplices r such that r U a is a simplex of K. 
The link lkx(o-) is the subcomplex of st(a) of simplices disjoint from a. If K and L are 
two disjoint complexes, the join K * L (or KL) is the complex whose simplices are those 
of K, those of L and unions of simplices of K and L. A simplicial cone is the join aK of 
a complex K and vertex a not in K. 

All the simplicial complexes we deal with are assumed to be finite. We will write 
"complex" or "simplicial complex" instead of "finite simplicial complex". 

Definition 2.1. Let K be a complex and let v E K be a vertex. We denote by K \ v 
the full subcomplex of K spanned by the vertices different from v (the deletion of the 
vertex v). We say that there is an elementary strong collapse from K to K \ v if lkx(v) 
is a simplicial cone v'L. In this case we say that v is dominated (by v') and we denote 
K K \ v. There is a strong collapse from a complex K to a subcomplex L if there 
exists a sequence of elementary strong collapses that starts in K and ends in L. In this 
case we write K s \ i L. The inverse of a strong collapse is a strong expansion and two 
complexes K and L have the same strong homotopy type if there is a sequence of strong 
collapses and strong expansions that starts in K and ends in L. 

Remark 2.2. A vertex v is dominated by a vertex v' ^ v if and only if every maximal 
simplex that contains v also contains v' . 

Remark 2.3. It is not hard to see that isomorphic complexes have the same strong homo- 
topy type. If K is a complex and v G K is a vertex, we can consider for a vertex v' not in 
K the complex L = K+ (v'stK(v)) = (K \ v) + (v'vlkxiv )). Since lkL(v') = vlkxiv), then 
L K. Moreover, by symmetry L L \ v = K. One can use this process repeatedly 
to show that isomorphic complexes are strong homotopy equivalent. 
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Figure 1. An elementary strong collapse. The vertex v is dominated by v' . 

The notion of strong collapse is related to the usual notion of collapse. Recall that if 
if is a complex and a is a free face of r (i.e. r is the unique simplex of if having a as 
a proper face) then we say that there is an elementary collapse from if to if \ {cr, r}. 
A collapse if \ L from a complex if to a subcomplex L (or an expansion L /* if) is a 
sequence of elementary collapses from if to L. Two complexes are said to have the same 
simple homotopy type if there is a sequence of collapses and expansions from one to the 
other. If if and L have the same simple homotopy type, we write K/\ L. 

It is not hard to prove that if if and L are subcomplexes of a same complex, then 
if + L \ L if and only if if \ if n L. A complex is collapsible if it collapses to a point. 
For instance, simplicial cones are collapsible. It is easy to prove that a complex if is 
collapsible if and only if the simplicial cone aK collapses to its base if. 

Remark 2.4. If v £ if is dominated, lk(v) is collapsible and therefore st(v) = vlk(v) \ 
lk(v) = st(v) fl (if \ v). Then if = st(v) + (if \ v) \ if \ v. Thus, the usual notion of 
collapse is weaker than the notion of strong collapse. 

If two simplicial maps cp, tp : K — ► L lie in the same contiguity class, we will write 
ip ~ ip. It is easy to see that if tpi, if 2 '■ K — * L and -01 , 1P2 '■ L — > M are simplicial maps 
such that if 1 ~ if 2 and -01 ~ tp2, then ^l^i ~ i>2f2- 

Definition 2.5. A simplicial map <f : K — > L is a strong equivalence if there exists 
■0 : L — ► if such that V'y ~ 1^- and </70 ~ 1l- If there is a strong equivalence 99 : if — > L 
we write if ~ L. 

The relation ~ is clearly an equivalence relation. 

Definition 2.6. A complex if is a minimal complex if it has no dominated vertices. 

Proposition 2.7. Lei if be a minimal complex and let ip : if — » if 6e simplicial map 
which lies in the same contiguity class as the identity. Then if is the identity. 

Proof. We may assume that f is contiguous to Ik- Let v € if and let cr € if be a 
maximal simplex such that v £ a. Then f(o~) U cr is a simplex, and by the maximality of 
cr, f{v) G (/'(cr) U cr = cr. Therefore every maximal simplex which contains v, also contains 
ip{v). Hence, f(v) = v, since if is minimal. □ 

Corollary 2.8. A strong equivalence between minimal complexes is an isomorphism. 

Proposition 2.9. Let if be a complex and v € if a vertex dominated by v' . Then, the 
inclusion i : if \ u w if is a strong equivalence. In particular, if two complexes if and L 
have the same strong homotopy type, then if ~ L. 
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Proof. Define a vertex map r : K — > K \ v which is the identity on K \ v and such 
that r(v) = v' . If a £ K is a simplex with v £ a, consider a' D a a maximal simplex. 
Therefore v' G a' and r{a) = a U {V} \ {u} C u' is a simplex of K \ u. Moreover 
ir(cr) U a = a U {?/} C <j' is a simplex of K. This proves that r is simplicial and that ir is 
contiguous to Ik- Therefore, % is a strong equivalence. □ 

Definition 2.10. A core of a complex K is a minimal subcomplex Kq C X such that 

Theorem 2.11. Every complex has a core and it is unique up to isomorphism. Two 
complexes have the same strong homotopy type if and only if their cores are isomorphic. 

Proof. A core of a complex can be obtained by removing dominated points one at the 
time. If K\ and K2 are two cores of K, they have the same strong homotopy type and by 
Proposition 12.91 K\ ~ K<i- Since they are minimal, by Corollary 12.81 thev are isomorphic. 

Let K, L be two complexes. If they have the same strong homotopy type, then also 
their cores Kq and Lq do. As above, we conclude that Kq and Lq are isomorphic. 

Conversely, if Kq and Lq are isomorphic, they have the same strong homotopy type by 
Remark 12.31 Therefore K and L have the same strong homotopy type. □ 

If K and L are two complexes such that K ~ L and Kq C K, Lq C L are their cores, 
then Kq ~ Lq and therefore Kq and Lq are isomorphic. Hence, we deduce the following 

Corollary 2.12. Two complexes K and L have the same strong homotopy type if and 
only if K ~ L. 

Example 2.13. The homogeneous 2-complex of Figure [2] is collapsible, moreover it is 
non-evasive (see Section [5]). However, it is a minimal complex and therefore it does not 
have the strong homotopy type of a point. 




Figure 2. A collapsible complex which is not strong collapsible. 

A complex is said to be strong collapsible if it strong collapses to one of its vertices or, 
equivalently, if it has the strong homotopy type of a point. 

The barycentric subdivision K' of a complex K has as vertices the barycenters a of the 
simplices of K and the simplices {<7o,<7i, . . . ,6>} of K' correspond to chains o"o C o\ C 
. . . C a r . It is well known that barycentric subdivisions preserve the simple homotopy type. 
In fact, stellar subdivisions do. In contrast to the case of simple homotopy, a complex and 
its barycentric subdivision need not have the same strong homotopy type. For example, 
the boundary of a 2-simplex and its barycentric subdivision are minimal non-isomorphic 
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complexes, and therefore they do not have the same strong homotopy type. However, we 
will show that a complex K is strong collapsible if and only if its barycentric subdivision 
is strong collapsible. Note that minimality is not preserved by barycentric subdivisions. 
In fact K' is minimal if and only if K has no free faces, or equivalently if K' has no free 
faces. If a is a free face of r in K, then a is dominated by f in K' . 

The following result relates the notion of strong equivalence with the concept of simple 
homotopy equivalence. For definitions and results on simple homotopy equivalences, the 
reader is referred to [5]. 

Proposition 2.14. Strong equivalences are simple homotopy equivalences. 

Proof. Let ip : K — > L be a strong equivalence. Let Kq be a core of K and Lq a core 
of L. Then, the inclusion i : Kq <^-> K is a strong equivalence and there exists a strong 
equivalence r : L — > Lq which is a homotopy inverse of the inclusion Lq <^-> L. Since 
Kq and Lq are minimal complexes, the strong equivalence npi is an isomorphism and in 
particular \npi\ is a simple homotopy equivalences. By Remark 12.41 |i| and \r\ are also 
simple homotopy equivalences, and then so is \(p\. □ 

It is not known whether K * L is collapsible only if one of K or L is (see [24J), but the 
analogous result is true for strong collapsibility. 

Proposition 2.15. Let K and L be two complexes. Then, K * L is strong collapsible if 
and only if K or L is strong collapsible. 

Proof. Suppose v is a dominated vertex of K. Then lkx(v) is a cone and therefore 
lkx*L( v ) = lkx(v) * L is a cone. Hence, v is also dominated in K * L. Thus, if K 
strong collapses to a vertex vq, K * L '\ a vqL vq. 

Conversely, assume K * L is strong collapsible. Let v € K * L be a dominated point 
and suppose without loss of generality that v £ K. Then lkx*L(v) = lkx(v) * L is a cone. 
Therefore lkx(v) is a cone or L is a cone. If L is a cone, it is strong collapsible and we 
are done. Suppose then that lkx{v) is a cone. Since (K \ v) * L = (K * L) \ v is strong 
collapsible, by induction K \ v or L is strong collapsible and since K K w, K or L 
is strong collapsible. □ 

3. The nerve of a complex 

We introduce an application which transforms a complex in another complex with the 
same homotopy type. This construction was previously studied by B. Griinbaum in [10] 
(see also [II])- We arrived to this concept independently when studying Cech cohomology 
of finite topological spaces (see pQ). This construction was already known to preserve the 
homotopy type of a complex, but we will show that when we apply the construction twice, 
one obtains a complex with the same strong homotopy type. Moreover, the nerve can be 
used to obtain the core of a complex. 

Definition 3.1. Let K be a complex. The nerve Af(K) of K is a complex whose vertices 
are the maximal simplices of K and whose simplices are the sets of maximal simplices of K 
with nonempty intersection. Given n > 2, we define recursively M n (K) = N{N n ~ l {K )). 

A proof of the fact that K is homotopy equivalent to its nerve can be given invoking a 
Theorem of Dowker [6]. Let V be the set of vertices of K and S the set of its maximal 
simplices. Define the relation R C V x S by vRa if v £ ex. Following Dowker, one can 
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consider two complexes. The simplices of the first one are the finite subsets of V which 
are related with a same element of S. This complex coincides with the original complex 
K. The second complex has as simplices the finite subsets of S which are related with a 
same element of V. This complex is N{K). The Theorem of Dowker concludes that \K\ 
and |A/"(-K")| have the same homotopy type. 

Example 3.2. Let K be the complex on the left in Figure [3] with five maximal simplices 
o"i , o"2 , CJ3 , CJ4 and 05. Its nerve M{K) is the complex on the right whose vertices are the 
maximal simplices of K. 




Figure 3. A complex on the left and its nerve on the right. 



If Af r (K) = * for some r > 1, then \K\ is contractible. But there are contractible 
complexes such that N r {K) is not a point for any r. For instance, if K is the complex of 
Example 12. 131 N{K) has more vertices than K, but J\f 2 {K) is isomorphic to K. Therefore 
N r {K) 7^ * for every r. 

We will see that, in fact, there is a strong collapse from K to a complex isomorphic to 
J\f 2 (K) and that there exists r such that J\f r (K) = * if and only if K is strong collapsible. 

Lemma 3.3. Let L be a full subcomplex of a complex K such that every vertex of K which 
is not in L is dominated by some vertex in L. Then K '% bl L. 

Proof. Let v be a vertex of K which is not in L. By hypothesis, v is dominated and then 
K s \ i K \ v. Now suppose w is a vertex of K \ v which is not in L. Then, the link 
lkx{w) in K is a simplicial cone aM with a G L. Therefore, the link lkxw(w) in K \ v 
is a{M \ v). By induction K \ v ^ L and then K ^ L. □ 

Proposition 3.4. Let K be a simplicial complex. Then, there exists a complex L isomor- 
phic to Af 2 (K) such that K s \ i L. 

Proof. A vertex of J\f 2 (K) is a maximal family £ = {o~o, ci, . . . , ay} of maximal simplices 
of K with nonempty intersection. Consider a vertex map ip : J\f 2 (K) — » X such that 

r 

€ P| dj. This is a simplicial map for if So, £1, . . . , £ r constitute a simplex of M 2 (K), 

8=0 

then there is a common element a in all of them, which is a maximal simplex of K. 
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Therefore y?(Sj) € a for every < i < r and then {<£>(Si), 93(^2), . . . , </?(S r )} is a simplex 
of K. 

The vertex map 93 is injective. If </?(Si) = i> = ^(^2) fo r £1 = {cr , o"i, . . . , <r r }, 
S2 = {to; 7 !; • • • j h}i then u G a j for every < i < r and v G u for every < z < £. 
Therefore Si U S2 is a family of maximal simplices of K with nonempty intersection. By 
the maximality of Si and S2, Si = Si U S2 = S2. 

Suppose So, Si, . . . , S r are vertices of M 2 {K) such that vq = (/?(So),vi = </?(Si), . . . , 
v r = y(S r ) constitute a simplex of K. Let <r by a maximal simplex of K which contains 
vo,vi, . . . ,v r . Then, by the maximality of the families Sj, a G Sj for every i and therefore 
{So, Si, ... , S r } is a simplex of M 2 (K). 

This proves that L = (p(N 2 (K)) is a full subcomplex of iT which is isomorphic to 
M 2 {K). 

Now, suppose v is a vertex of K which is not in L. Let S be the set of maximal simplices 
of K which contain v. The intersection of the elements of S is nonempty, but S could be 
not maximal. Let S' D S be a maximal family of maximal simplices of K with nonempty 
intersection. Then v' = v(S') € L and if a is a maximal simplex of K which contains 
v, then a S S C S'. Hence, v' € 0. Therefore v is dominated by v' . By Lemma 13.31 
K^L. □ 

Example 3.5. In the complex K of Figure H] there are, according to the previous Propo- 
sition, two possible ways of regarding M 2 {K) as a subcomplex of K. One of these is the 
full subcomplex with vertices a, b, c and d. 



d 




b 



Figure 4. M 2 (K) subcomplex of K. 

The nerve can be used to characterize minimal complexes as the following result shows 
(cf. [10] Theorem 9). 

Lemma 3.6. A complex K is minimal if and only if J\f 2 (K) is isomorphic to K. 

Proof. By Proposition 13.41 there exists a complex L isomorphic to N 2 {K) such that 
K s \ i L. Therefore, if K is minimal, L = K. 

If K is not minimal, there exists a vertex v dominated by other vertex v' . If v is 
contained in each element of a maximal family S of maximal simplices of K with nonempty 
intersection, then the same occurs with v' . Therefore, we can define the map (p of the proof 
of Proposition 13.41 so that v is not in its image. Therefore, L = (p(N 2 (K)) is isomorphic 
to M 2 (K) and has less vertices than K. Thus, M 2 (K) and K cannot be isomorphic. □ 
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The sequence K,N 2 (K),Af 4 (K),N e (K), ... is a decreasing sequence of subcomplexes of 
K (up to isomorphism). Therefore, there exists n > 1 such that N 2n (K) and J\f 2n+2 {K) 
are isomorphic. Then K strongly collapses to a subcomplex L which is isomorphic to 
N 2n (K) and which is minimal. Thus, we have proved the following 

Proposition 3.7. Given a complex K, there exists n > 1 such that M n {K) is isomorphic 
to the core of K . 

Theorem 3.8. Let K be a complex. Then, K is strong collapsible if and only if there 
exists n > 1 such that J\f n {K) is a point. 

Proof. If K is strong collapsible, its core is a point and then, there exists n such that 
M n (K) = * by the previous proposition. If M n {K) = * for some n, then M n+1 (K) is 
also a point. Therefore there exists an even positive integer r such that Af r (K) = *, and 
K ^ * by Proposition [331 □ 



The theory of strong homotopy types was motivated by the homotopy theory of finite 
spaces developed by R.E. Stong in [22]. In this section we recall some basic concepts and 
results on finite spaces and we establish a correspondence between strong homotopy types 
of finite simplicial complexes and homotopy types of finite spaces. For a comprehensive 
treatment of this subject we refer the reader to [U El [HI [TTl [19| [22], 

In general, a complex K and its barycentric subdivision K' do not have the same strong 
homotopy type. We will use the relationship between strong homotopy types of complexes 
and finite spaces to prove that K is strong collapsible if and only if K' is strong collapsible. 
Finally, we prove an analogous result for finite spaces. 

Given a finite topological space X, for each iGlwe denote by U x the minimal open set 
containing x. The relation x < y if x G U y defines a preorder on the set X, that is to say a 
reflexive and transitive relation. If X is in addition a To-space (i.e. for every pair of points 
there exists an open set which contains one and only one of them), < is antisymmetric. 
This establishes a correspondence between finite To-spaces and finite posets. Moreover, 
continuous maps correspond to order-preserving maps. 



4. Finite topological spaces 




c 



Figure 5. A finite To-space of three points and the 
Hasse diagram of the corresponding poset. 
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Given two finite Tg-spaces X, Y, we denote by Y x the space of maps with the compact- 
open topology. This finite To-space corresponds to the set of order-preserving maps X — > Y 
with the pointwise ordering, i.e. / < g if f{x) < g(x) for every x € X. The following 
result characterizes homotopic maps between finite spaces in terms of posets. 

Proposition 4.1. Let f,g:X^Y be two maps between finite spaces. Then f ~ g if 
and only if there is a fence f = fa < /i > fa < . . . f n = g. Moreover, if A C X, then 
f ~ g rel A if and only if there exists a fence f = fa < fa > fa < . . . f n = g such that 
fi\A = fU for every < i < n. 

If x is a point in a finite To-space X, F x denotes the set of points which are greater 
than or equal to x or, in other words, the closure of {x}. U x = U x \ {x} is the set of 
points which are strictly smaller than x and F x = F x \ {x}. The link C x of a point x in a 
finite To-space X is the subspace U x U F x of points comparable with x and distinct from 
x. Finally, we denote C x = U x U F x the set of points comparable with x. 

Definition 4.2. A point x £ X is a 6ea£ poini if U x has a maximum or if F x has a 
minimum. In the first case, x is called a down beat point and in the second, an up beat 
point. In other words, x is a beat point if it covers exactly one element or if it is covered 
by exactly one element. 

Definition 4.3. If x is a beat point of a finite To-space X, we say that there is an 
elementary strong collapse from X to X \ {x}. There is a strong collapse from X to a 
subspace Y (or a strong expansion from Y to X) if there exists a sequence of elementary 
strong collapses starting in X and finishing in Y. We denote this situation by X Y or 
Y X. 

It is not hard to prove that if x £ X is a beat point, then X\ {x} is a strong deformation 
retract of X. Therefore, strong expansions of finite spaces are strong deformation retracts. 

A finite To-space is said to be a minimal finite space if it has no beat points. A core of 
a finite space X is a strong deformation retract of X which is a minimal finite space. The 
following results are due to Stong |22j . 

Theorem 4.4 (Stong). Let X be a minimal finite space. A map f : X — > X is homotopic 
to the identity if and only if f = lx- 

Every finite space has a core. Moreover we have the following 

Corollary 4.5 (Stong). A homotopy equivalence between minimal finite spaces is a home- 
omorphism. In particular the core of a finite space is unique up to homeomorphism and 
two finite spaces are homotopy equivalent if and only if they have homeomorphic cores. 

Note that the core of a finite space X is the smallest space homotopy equivalent to X. 
Thus, X is contractible if and only if X ^ *. 

From Corollary 14.51 one deduces that two finite To-spaces are homotopy equivalent if 
and only if one of them can be obtained from the other just by removing and adding beat 
points. Thus, the notion of strong homotopy types of finite spaces that would follow from 
the notion of strong collapse coincides with the usual notion of homotopy types. 

These results motivated the definition of strong homotopy types of simplicial complexes 
and the results proved in Section [2 The relationship between both concepts will be given 
in Theorems 14.131 and 14.141 
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We exhibit here a simple generalization of Stong's results for finite topological pairs 
which uses ideas very similar to the original. As a consequence we prove that strong 
expansions of finite spaces coincide with strong deformation retracts. 

Definition 4.6. Let (X, A) be a pair of finite To-spaces, i.e. A is a subspace of a finite 
To-space X. We say that (X, A) is a minimal pair if all the beat points of X lie in A. 

Proposition 4.7. Let (X,A) be a minimal pair and let f : X — > X be a map such that 
f — lx re l A. Then f = lx- 

Proof. Suppose that f < lx and J\a = 1a- Let x S X. If x € X is minimal, fix) = x. In 
general, suppose we have proved that f\jy = 1|^ . If x £ A, f(x) = x. If x £ A, x is not a 
down beat point of X. However y < x implies y = f(y) < f(x) < x. Therefore f{x) = x. 
The case / > lx is similar, and the general case follows from 14. ll □ 

Note that Theorem 14.41 follows from Proposition 14.71 taking ^4 = 0. 

Corollary 4.8. Let (X, A) and (Y, B) be minimal pairs and let f : X — > Y ', g : Y — > X 
be such that gf ~ lx rel A, gf ~ ly rel B. Then f and g are homeomorphisms. 

Corollary 4.9. Let X be a finite T^-space and let A C X . Then, X A if and only if 
A is a strong deformation retract of X. 

Proof. We only have to prove that if A C X is a strong deformation retract, then X A. 
To this end, perform arbitrary elementary strong collapses removing beat points which 
are not in A. Suppose X ^ Y 5 A and that all the beat points of Y lie in A. Then 
(Y, A) is a minimal pair. Since A and Y are strong deformation retracts of X, the minimal 
pairs (A, A) and (Y, A) satisfy the hypothesis of Corollary 14.81 Therefore A and Y are 
homeomorphic and so, X ^ Y = A. □ 

It follows that A C X is a core of X if and only if it is a minimal finite space such that 
X ^ A. 

The relationship between finite spaces and simplicial complexes is the following. Given 
a finite simplicial complex K, we define the associated finite space (face poset) X(K) as 
the poset of simplices of K ordered by inclusion. McCord proved that \K\ and X(K) 
have the same weak homotopy type [19] . In particular, they have the same homotopy 
and homology groups, however in general they are not homotopy equivalent. Conversely, 
if X is a finite To-space, the associated simplicial complex (order complex) K,(X) has as 
simplices the non-empty chains of X and it also has the same weak homotopy type as 
X. These constructions are functorial: a simplicial map tp : K — > L induces an order 
preserving map X((p) : X (K) — > X(L) given by X(ip)(a) = (f(cr) and a continuous map 
/ : X — > Y between finite To-spaces induces a simplicial map tC(f) : )C(X) — > K(Y) defined 
by/C(/)(x) = /(x). 

Lemma 4.10. Let f,g:X^Y be two homotopic maps between finite T^-spaces. Then 
there exists a sequence f = /o, /i, . . . , /„ = g such that for every < i < n there is a point 
Xi € X with the following properties: 

1. fi and fi + i coincide in X \ {xi}, and 

2- fi(xi) covers or is covered by fi+i(xi). 
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Proof. Without loss of generality, we may assume that / = /q < g by Proposition 14.11 
Let A = {x £ X \ f(x) ^ g(x)}. If A = 0, / = g and there is nothing to prove. Suppose 
A ^ and let x = xq be a maximal point of A Let y G Y be such that y covers f(x) 
and y < g(x) and define fi : X -> Y by /i|x\{z} = /Ixx^} and /l(^) = 2/- Tnen /l is 
continuous for if x' > x, x' $l A and therefore 

/l(a') = f{x) = g{x) > g(x) >y = fi(x). 

Repeating this construction for fi and g, we define /j+i- By finiteness of X and Y this 
process ends. □ 

Proposition 4.11. Lei f,g : X — > y 6e two homotopic maps between finite TQ-spaces. 
Then the simplicial maps K(f),K(g) : JC(X) — > )C(Y) he in the same contiguity class. 

Proof. By the previous lemma, we can assume that there exists x G X such that f{y) = 
g(y) for every y ^ x and f{x) is covered by g(x). Therefore, if C is a chain in X, 
f(C) U g(C) is a chain in Y. In other words, if a G /C(X) is a simplex, /C(/)(a) U K.{g){a) 
is a simplex in /C(Y). □ 

Proposition 4.12. Let : K ^ L be simplicial maps which lie in the same contiguity 
class. Then X(ip) ~ X(ip). 

Proof. Assume that <p and ip are contiguous. Then the map / : X(K) — > <-f (L), defined 
by = V^ ") U^(u) is well-defined and continuous. Moreover A'(yj) < / > X(ijj), and 
then A%) ~ Af(^). □ 

Now we will study the relationship between strong homotopy types of simplicial com- 
plexes and homotopy types of finite spaces. The following result is a direct consequence 
of Propositions 14.111 and 14.121 

Theorem 4.13. 

(a) If two finite TQ-spaces are homotopy equivalent, their associated complexes have 
the same strong homotopy type. 

(b) If two complexes have the same strong homotopy type, the associated finite spaces 
are homotopy equivalent. 

In fact, we can give a more precise result: 

Theorem 4.14. 

(a) Let X be a finite T^-space and let Y C X. If X Y , then K,{X) fc(X)- 

(b) Let K be a complex and let LQK. If K ^ L, then X(K) ^ X(K). 

Proof. If x G X is a beat point, there exists a point x' G C x which is comparable with all the 
other points of C x . Then lk^ X ){x) is a simplicial cone. Therefore, K(X) s \ l K{X) \ x = 
£(X\{x}). 

If K is a complex and v G K is such that lk(v) = aL is a simplicial cone, we define 
r : X{K) — > X(K \ v) as follows: 



r(o-) 



ac n {t>} if v G cr 
cr if w ^ cr 
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Clearly r is a well defined order preserving map. Denote i : X(K \ v) X(K) the 
inclusion and define / : X(K) — » X(K), 



Notice that the barycentric subdivision of a complex K coincides with K 1 = K(X(K)). 
The barycentric subdivision of a finite To-space X is defined as X' = X{JC(X)). 

Theorem 4.15. Let K be a complex. Then K is strong collapsible if and only if K' is 
strong collapsible. 

Proof. If K ^ *, then X{K) ^ * and K' = fC(X(K)) ^ * by Theorem WM Sup- 
pose now that K is such that K' *. Let L be a core of K. Then K ^ L and 
by Theorem 14,141 K' s \ i V . Therefore L is minimal and V is strong collapsible. Let 
Lq = L',Li,L2, ■■■,L n = * be a sequence of subcomplexes of V such that there is an ele- 
mentary strong collapse from L, to Lj+i for every < i < n. We will prove by induction in 
i that all the barycenters of the O-simplices and of the maximal simplices of L are vertices 



Let a = {vq, v\, . . . , v^} be a maximal simplex of L. By induction, the barycenter a of 
a is a vertex of Lj. We claim that Ik^^a) is not a cone. If a is a 0-simplex, that link 
is empty, so we assume o has positive dimension. Since Vj& is a simplex of L', vj e Li 
by induction and Li is a full subcomplex of L', then vj G Ik^a) for every < j < k. 
Suppose IkL^a) is a cone. In particular, there exists a' E L such that a' E Ik^ia) and 
moreover cr't^ E Ik^a) for every j. Since <t is a maximal simplex, a' C <r and E a' for 
every j. Then <t C a' , which is a contradiction. Hence, a is not a dominated vertex of Li 
and therefore, a E Lj+i- 

Let v E -L be a vertex. By induction, v £ Li. As above, if u is a maximal simplex 
of L, Iki^v) = 0. Suppose v is not a maximal simplex of L. Let ao,a\, . . . ,o~k be the 
maximal simplices of L which contain v. By induction &j E Li for every < j < k, and 
since L, C L' is full, <jj E Ik^^v). Suppose that Ik^iv) is cone. Then there exists a E L 
such that <7 E Ik^iv) and moreover, <7<7j E Ik^^v) for every j. In particular, v C c and 
cj C fjj for every j. Let f' E cr, v 1 ^ v. Then v' is contained in every maximal simplex 
which contains v. This contradicts the minimality of L. Therefore it is not dominated in 
Li, which proves that v E Li + \. 

Finally, L n = * contains all the barycenters of the vertices of L. Thus, L = * and K is 
strong collapsible. 



We will prove a finite-space version of Theorem 14. 151 In general, X and X' do not have 
the same homotopy type. However, we will show that X is contractible if and only if its 
barycentric subdivision X' is contractible. The first implication follows immediately from 
Theorem 14.141 For the converse, we need some previous results. 

Lemma 4.16. Let X be a finite To-space. Then X is a minimal finite space if and only 
if there are no x,y E X with x ^ y such that if z E X is comparable with x, then so is it 
with y. 




Then ir < f > ^x(K) an d both ir and / are the identity on X{K \ v). Therefore 
ir ^ l X (K) rel X(K \ v) and then X(K) ^ X(K \ v) by Corollary gj3 □ 



of Li C V. 



□ 



1-1 
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Proof. If X is not minimal, there exists a beat point x. Without loss of generality assume 
that x is a down beat point. Let y be the maximum of U x . Then if z > x, z > y and if 

z < x, z < y. 

Conversely, suppose that there exists x and y as in the statement. In particular x is 
comparable with y. We may assume that x > y. Let A = {z£X\z>y and C z C C y }. 
This set is non-empty since x G A. Let x' be a minimal element of A. We show that x' 
is a down beat point with y = max(U x /). Let z < x', then z is comparable with y since 
x' G A. Suppose z > y. Let u> G X. If to < z, then w < x' and so, u> G Cy. If io > z, 
w > y. Therefore z G A, contradicting the minimality of x'. Then z < y. Therefore y is 
the maximum of U x i. □ 

Proposition 4.17. Let X be a finite T^-space. Then X is a minimal finite space if and 
only if K,{X) is a minimal complex. 

Proof. If X is not minimal, it has a beat point x and then fC(X) s % !l fC(X \ {x}) by 
Theorem 14.141 Therefore fC{X) is not minimal. 

Conversely, suppose )C(X) is not minimal. Then it has a dominated vertex x. Suppose 
lk(x) = x'L for some x' G X, L C fC(X). In particular, if y G X is comparable with x, 
y G lk(x) and then yx' G lk(x). Thus, any point comparable with x is also comparable 
with x' . By Lemma l4.16[ X is not minimal. □ 

Corollary 4.18. Let X be a finite T^-space. Then X is contractible if and only if X' is 
contractible. 

Proof. If X is contractible, X ^ *, then IC(X) ^ * by Theorem 14.141 and therefore 
X' = X(JC(X)) ^ *. Now suppose that X' is contractible. Let Y C X be a core of X. 
Then by Theorem [4.141 X' ^ Y 7 . If X' is contractible, so is Y' . Again by Theorem [4.141 
K(Y') = IC(Y)' is strong collapsible. By Theorem 14.151 IC(Y) is strong collapsible. By 
Proposition 14.171 KL(Y) is a minimal complex and therefore fC(Y) = *. Then Y is just a 
point, so X is contractible. □ 

There is an alternative proof of Corollary 14.181 which does not make use of Theorem 
14.151 It can be obtained from the following result, which is the converse of Theorem 14.131 
(b). 

Theorem 4.19. Let K and L be two simplicial complexes. If X(K) and X{L) are homo- 
topy equivalent, then K and L have the same strong homotopy type. 

Proof. Let / : X(K) — > X(L) be a homotopy equivalence. We may assume that / sends 
minimal points to minimal points since in other case, it is possible to replace / by a map 
/ which sends a minimal element x of X(K) to a minimal element y < f{x) of X{L). This 
new map / is also order-preserving and since / < /, it is also a homotopy equivalence. 

The map / induces a vertex map F : K — > L defined by F(y) = w if f({v}) = {w}. 
Moreover F is simplicial for if a = {wo,wi, • • • ,v n } is a simplex of K, then a > {vi} in 
X{K) for every i and then /(<r) > /({wj}) in X(L). Thus, F{vi) is contained in the 
simplex f{o~) for every i, which means that F(a) is a simplex of L. 

Let g : X(L) — > X{K) be a homotopy inverse of /. We may also assume that g 
sends minimal elements to minimal elements and therefore it induces a simplicial map 
G.L^K. We show that GF ~ 1 K and FG ~ 1 L . 

Since 5/ ~ ^x(K)i there exists a sequence of maps /ij : X(K) — > ^ (-ftT) such that 

9f = h <h 1 >...<h 2 k = 
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Once again we can assume that the maps h-2% send minimal elements to minimal elements 
and induce simplicial maps H^i '■ K —> K. The maps Hn and H21+2 ar e contiguous, for if 
°~ = {vo,Vx, . . -,v n }, then 

h"2i{{vj}) < h 2 i(a) < h 2i+ i(a), 

and then H.2i{vj) € /i2j+i ip) for every j. Therefore H2i{a) C h^i+iip). Analogously 
#21+2(0") Q hzi+xip) an d then H2i(cr) U #21+2(0") is a simplex of if. Hence, GF = hes 
in the same contiguity class as i?2fc = Ik • Symmetrically FG ~ 1l and by Corollary 12.121 
K and L have the same strong homotopy type. □ 

The alternative proof of Corollary 14.181 mentioned above is as follows. Suppose X is 
a finite Tg-space such that X' is contractible. Let Y be a core of X. Then X(JC(Y)) = 
Y' ~ X' is also contractible and by Theorem 14. 191 ^00 has the strong homotopy type of 
a point. However, by Proposition 14.171 JC(Y) is minimal, and then JC(Y) is a point, which 
proves that the core Y of X is a point. 

5. From strong collapses to evasiveness 

The theory of strong homotopy types has been shown to be much easier to handle 
than the classical simple homotopy theory. In order to understand the difference between 
simplicial collapses and strong collapses or, more specifically, to investigate how far is a 
simplicial collapse from being a strong collapse, one can relax the notion of strong collapse 
and define inductively different notions of collapses which lie between both concepts. In 
this section we will compare the various notions of collapses of complexes and use the 
theory of finite topological spaces to improve some known results on collapsibility and 
non-evasiveness . 

The notion of non-evasiveness arises from problems of graph theory and extends then to 
combinatorics and combinatorial geometry [H [T2], [131 021 121] • We will see that this concept 
appears naturally in our context. Our approach differs slightly from previous treatments 
of this subject. As we have already mentioned, we are more interested in understanding 
the difference between the distinct notions of collapses from a geometric viewpoint. As a 
consequence of our results, we obtain a stronger version of a known result of V. Welker 
concerning the barycentric subdivisions of collapsible complexes [24J. 

Definition 5.1. A strong collapse K ^ L will be also called a 0-collapse and will be 
denoted by K \£ L. A complex K is ^-collapsible if K 0-collapses to a point (i.e. if it is 
strong collapsible). We will say that there is a 1-collapse K \J L from K to L if we can 
remove vertices one by one in such a way that their links are 0-collapsible complexes. A 
complex is 1-collapsible if it 1-collapses to a point. In general, there is an (n + l)-collapse 
K L if there exists a sequence of deletions of vertices whose links are n-collapsible. 
A complex is (n + 1)- collapsible if it (n + l)-collapses to a point. 

Since simplicial cones are strong collapsible, if follows that n-collapsible complexes are 
(n + l)-collapsible. In fact, this implication is strict for every n. Example 12.131 shows a 
1-collapsible complex which is not 0-collapsible. This example can be easily generalized 
to higher dimensions. 

Example 5.2. Denote by S° the discrete complex with two vertices and consider the 
simplicial join (S )* 4 = S *S°*S°*S with vertices a, a', b, b' , c, c', d, d' and whose simplices 
are the sets of vertices which do not have a repeated letter. Let K be the complex obtained 



16 



J.A. BARMAK AND E.G. MINIAN 



from that space when removing the maximal simplex {a, b, c, d} (See Figure [6]). The links 
of the points a, b, c and d are isomorphic to the complex of Example 12. 131 The links of the 
othe points are spheres isomorphic to (S* )* 3 = S° * S° * S° . Then K is not 1-collapsible. 
However its easy to see that K is 2-collapsible. In general, it can be proved that (S°)* n 
minus a maximal simplex is (n — 2)-collapsible but not (n — 3)-collapsible. 



b 




Figure 6. A 2-collapsible simplicial complex which is not 1-collapsible. 

Definition 5.3. A simplicial complex is said to be non-evasive if it is n-collapsible for 
some n > 0. If a complex is not non-evasive, it will be called evasive. 

The minimum number n such that K is n-collapsible measures how far is the non- 
evasive complex K from being strong collapsible. Note that this definition of non-evasive 
coincides with the usual definition, which is as follows: K is non-evasive if it has only one 
vertex or if inductively there exists a vertex v £ K such that both K \ v and lk(v) are 
non-evasive (cf . [U [13] ) . 

Note that the notions of non-evasiveness and n-collapsibility coincide in complexes of 
dimension less than or equal to n + 1. 

If if is a complex and v £ K is such that lk(v) is non-evasive, we say that there is an 
elementary NE-collapse from K to K x v. We say that there is an NE-collapse (or an 
NE-reduction) K \ne L from a complex K to a subcomplex L if there exists a sequence 
of elementary NE-collapses from K to L. It is easy to prove by induction that non-evasive 
complexes are collapsible. The converse is not true as the following example shows. 

Example 5.4. The 2-homogeneous complex of Figure [7] is a slight modification of one 
defined by Hachimori (see [HI Section 5.4]). The face {1,3} is free and it is easy to see 
that the complex is collapsible. However, the links of the vertices are graphs which are 
not trees. Thus it is evasive. 

Definition 5.5. A finite To-space X is non-evasive if it is a point or inductively if there 
exists x € X such that both its link C x and X \ {x} are non-evasive. 
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Figure 7. A collapsible evasive complex. 

If x is a point of a finite To-space X such that C x is non-evasive, we say that there is 
an elementary NE-collapse from X to X \ {x}. There is an NE-collapse from X to a 
subspace Y if there exists a sequence of elementary NE-collapses from XtoY. We denote 
this by X \ne Y ■ 

Recall from [2] and [3j that a weak point of a finite To-space X is a point a; G X such 
that C x is contractible. We say that there is a collapse X \ F if the subspace Y can be 
obtained from X by removing weak points one by one. Beat points are particular cases of 
weak points. 

Remark 5.6. If X is a finite To-space such that there is a point x 6 X with C x = X, it 
can be proved by induction that X is non-evasive. The link of a beat point satisfies this 
property and therefore, strong collapses of finite spaces are NE-collapses and contractible 
spaces are non-evasive. Since the links of weak points are contractible, collapses are NE- 
collapses and collapsible spaces are non-evasive. 

Although it seems awkward, for complexes we have that a NE-collapse K \ne T is a 
collapse K \ L, but for finite spaces the implication is in the opposite direction: a collapse 
X \ Y is a NE-collapse X \,ne Y. However, the following results will show that the 
notion of NE-collapse for finite spaces corresponds exactly to the notion of NE-collapse of 
simplicial complexes. These results extend our previous results of [2] on simple homotopy 
types. 

Theorem 5.7. Let X and Y be finite T^-spaces. If X \ne Y, then IC(X) \ne K,{Y). 

Proof. We prove the result by induction in the number of points of X. It suffices to 
corroborate it for elementary NE-collapses. Let x G X be such that C x is non-evasive. 
Then C x \ne * and by induction lk^ X )(x) = K,{C X ) \ne *, i-e. lkic(x)( x ) is non- 
evasive. Therefore IC(X) \ne \ x = K{X \ {x}). □ 

In particular one deduces the analogous version for (usual) collapses proved in [2]. For 
the sake of completeness we include the proof of the following result from [2]. 

Theorem 5.8. If a complex K collapses to a subcomplex L, then X{K) \ X{L). 

Proof. We may assume there is an elementary collapse K \ L of a free face cx of a simplex 
aa. Then a G X{K) is covered only by aa. Therefore a is a beat point and in particular 
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X(K) \ X(K) \ {a}. Now, the link of aa in X(K) \ {a} is X{aa) which is contractible 
by Theorem 14.141 since the cone aa is strong collapsible. Then, aa is a weak point of 
X(K) n {a} which proves that X(K) \ {a} \ X{L). □ 

In particular we deduce the following 

Corollary 5.9. If K \,ne L is a NE-collapse of complexes, then X{K) \ne X(L). 

Theorem 5.10. Let Y be a subspace of a finite T^-space X. Then, X \ 7 if and only if 
fC(X) \J JC(Y). In particular X is collapsible if and only if )C(X) is 1-collapsible. 

Proof. Since )C(X) \ x = IC(X \ {x}), it suffices to analize the case that Y = X \ {x} 
for some x £ X. There is a collapse from X to X \ {x} if and only if x £ X is a 
weak point, or in other words if C x is contractible. But if C x is contractible, then by 
Theorem 14. 1A\ lk^x){x) = IC(C X ) is strong collapsible. Conversely, if lk^x)( x ) = fc(C x ) 
is strong collapsible, (C x )' is contractible by Theorem 14.141 and then i £ I is a weak 
point by Theorem 14.181 Finally, the link of x in IC(X) is strong collapsible if and only if 
K{X) \J £(X \ {x}). □ 

We can now derive the most important result of this section: 

Corollary 5.11. If a complex K collapses to a subcomplex L , then K' \~ V . In particular 
if K is collapsible, K' is 1-collapsible. 

Proof. If K \ L, then by Theorem [53 X{K) \ X(L) and by Theorem I5TU1 = 
K{X(K))^K,{X(L)) = L'. □ 

In view of this result, it is equivalent to say that a compact polyhedron has a collapsible 
triangulation and that it has a 1-collapsible triangulation. This equivalence could be 
helpful when studying problems of collapsibility, such as Zeeman's conjecture. 

In particular one can deduce Welker's result [24, Thm. 2.10]. 

Corollary 5.12 (Welker). Let K be a collapsible complex. Then the barycentric subdivi- 
sion K' is non- evasive. 

Remark 5.13. It is unknown whether the converse of Corollary 15.121 holds . However if K' is 
not just non-evasive but strong collapsible, then by Theorem 14. 151 K is strong collapsible 
and in particular collapsible. 

The proof of the fact that if K is collapsible then K' is 1-collapsible was made in two 
steps: K \ * => X(K) \ * K' = K(X{K)) \ *. In order to prove the converse, one 
could try to prove the converses of both implications. In fact, the second implication is 
an equivalence X(K) \ * <^ K' \£ *, by Theorem 15.101 

Of course, there is an analogous of Corollary 15.121 for finite spaces. If X is a non- 
evasive finite space, JC(X) is non-evasive and then X' is collapsible. If the converse of this 
statement is true, then any barycentric subdivision K' which is collapsible, would also be 
non-evasive, and therefore the converse of 15.121 would be false. 

6. Vertex-homogeneous complexes 

A complex K is said to be vertex-homogeneous if the group of simplicial automorphisms 
Aut(K) acts transitively on the vertices of K. In other words, K is vertex- homogeneous 
if for any two vertices v, w G K, there exists an automorphism ip : K — > K such that 
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<p(v) = w. For instance, the simplices are vertex-homogeneous simplicial complexes. There 
exist examples of contractible (even collapsible) vertex-homogeneous complexes which are 
not simplices (see |12l I14|). The Evasiveness conjecture for simplicial complexes states 
that a non-evasive vertex-homogeneous simplicial complex is a simplex. This has been 
verified for complexes with a prime-power number of vertices, but the general question 
remains open. 

In this section we will prove that the conjecture holds if the complex is strong col- 
lapsible (Corollary I6.4|) . We will also prove that if K is vertex- homogeneous, its core is 
vertex-homogeneous and it is isomorphic to A/" 2 (if). Moreover, we will see that vertex- 
homogeneous complexes are isomorphic to an n-th multiple of their cores. From these 
results we will deduce that any vertex-homogeneous complex with a prime number of ver- 
tices is minimal or a simplex. Finally, we use the notions of collapses introduced in the 
previous section to prove that the core of a vertex-homogeneous non-evasive complex is 
also non-evasive. This result implies that the study of the Evasiveness conjecture can be 
reduced to the class of minimal complexes. 

If (p : if — > if is a simplicial automorphism of a contractible complex if, there is a 
point of | if | which is fixed by \<p\. In fact, every continuous map / : \K\ — * \K\ has 
a fixed point by the Lefschetz fixed-point theorem [21J. The problem becomes harder 
when one studies fixed points of an automorhism group instead of a single automorphism. 
There exist examples of fixed point free actions of finite groups over compact contractible 
polyhedra [7]. Furthermore, R. Oliver [20J characterized the groups G for which every 
simplicial action of G over a finite contractible complex has a fixed point. 

From a different perspective, we use a result of Stong [23J, to prove that if if is a strong 
collapsible complex, then every simplicial action on if has a fixed point. 

Theorem 6.1 (Stong). If X is a contractible finite T^-space, there is a point x € X fixed 
by every homeomorphism of X. 

Theorem 6.2. Let K be a strong collapsible complex and let G be a group of simplicial 
automorphisms of K. Then there exists a point x € \K\ such that \<p\{x) = x for every 
<peG. 

Proof. The action of G on if induces an action of G on the contractible space X(K). By 
Theorem 16.11 there exists a point a E X(K) which is fixed by the action of G. Therefore, 
the simplex a is fixed by the automorphisms of G and then, the barycenter of a is a fixed 
point by the action. □ 

Remark 6.3. The fact of being the group of automorphisms of a strong collapsible complex 
does not impose any restriction on the group. In other words, every finite group is the 
automorphism group of some strong collapsible complex. Given a finite group G, there 
exists a complex if such that Aut(K) ~ G (see [8]). If if is not a cone, then the simplicial 
cone aK with base if is a strong collapsible complex with automorphism group isomorphic 
to G. 

From Theorem 16.21 we deduce that the Evasiveness conjecture is true for strong col- 
lapsible simplicial complexes. 

Corollary 6.4. Let K be a strong collapsible vertex-homogeneous complex. Then K is a 
simplex. 
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Proof. By Theorem 16.21 there exists a point x G \K\ fixed by Aut{K). Therefore, the 
support of x is a fixed simplex, and since K is vertex-homogeneous, this simplex must 
contain all the vertices of K. □ 

We will see another proof of this result as an application of the study of the square-nerve 
N 2 (K) of a vertex-homogeneous complex K. 

Let K be a complex and v, w vertices of K. We denote v -< w if every maximal simplex 
of K which contains v, also contains w. In other words, v -< to if u is dominated by or 
if u = w. Clearly -< is a preorder on the set of vertices of if. 

Remark 6.5. Let be vertices of a complex .ff and let ip G Aui(lT). If u -< io, -< 
<p(w). This follows immediately from the fact that ip induces a correspondence between 
maximal simplices containing v and maximal simplices containing ip(v). 

Proposition 6.6. If K is vertex-homogeneous, -< is an equivalence relation and all the 
equivalence classes have the same cardinality. 

Proof. Suppose v -< w. Let ip G Aut(K) such that <p(v) = w. By Remark 16.51 

v -< (p(v) -< <p 2 {v) -<.... 

Since K is finite and <p is one-to-one on vertices, there exists n > 1 such that <p n {v) = v. 
Then, w = <p(y) ~< <p n (v) = v. Thus, -< is symmetric and then an equivalence. 

For the second part, suppose [v] is the equivalence class of a vertex v and [v'] is the 
class of another vertex v'. Let rp be an automorphism such that ip(v) = v' . By Remark 
16.51 ip induces a well denned map from [v] to [v'] and ip -1 a map [v r ] i— > [v]. These are 
mutually inverse, and then [v] and [v'] have the same cardinality. □ 

Remark 6.7. If K is vertex- homogeneous, N 2 (K) is isomorphic to any full subcomplex of 
K spanned by a set of vertices constituted by one element of each class of -< . By the proof 
of Proposition 13.41 J\f 2 (K) is isomorphic to any full subcomplex of K spanned by a set of 

r 

vertices, one v G P) Oj for each maximal intersecting family {o"o, o~i, . . . ,o~ r } of maximal 

i=0 

r 

simplices of K. On the other hand, each one of the intersections f] o~i is an equivalence 

i=0 

class of -< and viceversa. 

Theorem 6.8. Let K be a vertex-homogeneous complex. Then, the core of K is vertex- 
homogeneous and it is isomorphic to M 2 (K). 

Proof. Let L be a full subcomplex of K with one vertex in each equivalence class of -<. 
Since K L and L is isomorphic to M 2 (K), we only need to prove that L is minimal. 
First we claim that if a is a maximal simplex of K, a n L is a maximal simplex of L. 

Let r be a simplex of L containing o~PiL and let i/bea maximal simplex of K containing 
r. Let v G a. Then there exists w'eL with v -< v'. Since v G cr, then v' G a and therefore 
v' G a n L C v. Since v is maximal in K and i/ -< v, v G f. This proves that cr C i/ and 
by the maximality of cr, cr = v. Thus, r C a and then T = rnLCunL. This proves 
that a n L is maximal in L. 

Now, suppose that u and to are two vertices of L and that v -< to in L. Let cr be 
a maximal simplex of -RT which contains v. Then a n L is maximal in L and therefore 
to G cr n L C cr. Therefore u -< it; in K and since both vertices lie in L, v = w. Hence, L 
has no dominated vertices, which says that it is minimal. 
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It only remains to prove the vertex-homogeneity of N 2 {K). An automorphism ip : 
K — > K induces an automorphism Tp : M 2 (K) — > Af 2 (K). If {oo, ai, . . . ,a r } is a maximal 
intersecting family of maximal simplices of K, so is {(p(ao), cp(o~i), • • • , (/?(ov)}. This defines 
a vertex map Tp : Af 2 (K) — > J\f 2 {K) which is clearly simplicial with inverse y -1 . 

Suppose Si = {(To, o"i, . . . , oy} and £2 = {to, Ti, . . . , r s } are two maximal intersecting 

r s 

families of maximal simplices of i'T. Take v G f) Cj, u; £ H r « an d an automorphism (p of 

i=o i=0 

-R' such that <p(v) = w. Then </5(Ei) = £2, so M 2 (K) is vertex-homogeneous. □ 

The fact that the square nerve preserves vertex-homogeneity can also be deduced im- 
mediately from [141 Lemma 10]. 

We adopt Lutz's terminology [14] and call the n-th multiple of a complex K the complex 
nK whose vertex set is Vk x {1, 2, . . . , n} and whose simplices are the sets whose projections 
to Vk are simplices of K. In other words, nK is the simplicial product of K with an 
(n — l)-simplex. Notice that if K is vertex-homogeneous, so is nK for every n > 1. 

Proposition 6.9. Lei K be a vertex-homogeneous complex. Then, there exists n > 1 swc/i 
i/iaf iT zs isomorphic to the n-th multiple of its core. 

Proof. Let L be a full subcomplex of iT containing one vertex of each equivalence class 
of -< and let n be the number of elements of each class. For every v G L, let <p v : [«] — > 
{v} x {1, 2, . . . , n} be a bijection. We claim that the vertex bijective map 99 : V/f — > V n L 
induced by the maps <p v is a simplicial isomorphism between K and nL. 

Let p : nL — > L be the canonical projection. Let a £ K. If r is a maximal simplex of 
K which contains a and v G p((p(a)), there exists v 1 € [u] such that v' G o". Since v 1 -< v, 
v G r. Therefore, p((p(o~)) C r is a simplex, which proves that 93 is simplicial. 

Now if o" G nL, p(c) G -ST. Let t be a maximal simplex of -ftT which contains p(cr). 
If v G v? _1 ((t), there exists v' G [u] such that v' G p(cr). Since v' -< v, v G r. Thus, 
99 _1 (cr) C t is a simplex of -ff and so, is simplicial. 

Since L is isomorphic to the core of K by Theorem 16.81 and Remark 16.71 the result is 
proved. □ 

From this result we obtain an alternative proof of Corollary 16.41 If K is vertex- 
homogeneous and strong collapsible, the core M 2 {K) is a point. The n-th multiple of 
a point is a simplex. 

Corollary 6.10. If a vertex-homogeneous complex K has a prime number of vertices, 
then it is minimal or it is a simplex. 

Definition 6.11. Let K be a complex with vertex set Vk and let J- : Vk — > N be a 
function. We define the complex J-K whose vertices are the pairs (v, i) with v G Vk and 
1 < i < Tiy) and whose simplices are the sets {(vq, iq), (v\, i\ ),..., (v T , i r )} such that the 
projections {vo, v\, . . . , v r } are simplices of K. 

This generalizes the notion of n-multiple of K which coincides with TK when T is the 
constant map n. 

Theorem 6.12. Let K be a simplicial complex, J- : Vk — ¥ N and n > 0. // J-K is 

n- collapsible, then K is n-collapsible. In particular if J-K is non-evasive, so is K. 

Proof. The proof is by induction in n. The full subcomplex L of J-K spanned by the 
vertices of the form (v, 1) with v G Vk is isomorphic to K. Moreover, every vertex (v, i) of 
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TK with i > 2 is dominated by the vertex (y, 1) of L. By Lemma |3.3| TK L. Thus, 
if TK is strong collapsible, so is K. This proves the case n = 0. 

Now assume that TK is (n + l)-collapsible. Then there exists an ordering 

(v ,i ), (vi,ii), . . . (v r ,i r ) 

of the vertices of TK such that lk^ s ((y s ,i s )) is n-collapsible for < s < r, where Lq = TK 
and L s+ i = L s \ (v s , i s ). 

For each v £ K consider the number l v = max{j \ Vj = v}. Let wo, w\, . . . , Wk be the 
ordering of the vertices of K such that l m < l m < . . . < l Wk . We claim that it is possible 
to make the deletions of the vertices of K in that order to show that K X^ +1 Wk- 

Define Kq = K and K q+ \ = K q \ w q for < q < k. We have to show that lk,K q (wq) is 
n-collapsible for every < q < k. We already know that lki lw ((w q ,ii Wq )) is n-collapsible, 
so, by induction it suffices to prove that lki lw ((w q ,ii Wq )) is isomorphic to J 7 'lkK q {w q ) for 
some T' : Vik Kq { Wq ) -> N. 

The vertices of lkL lw (( w q>H Wq )) are the vertices (u,i) of Li wq+ i such that {(u,i), 
(wg,ii Wq )} is a simplex of TK. By definition of l Wq , if (u,i) G L\ w +i, then u = w p 
for some p > q. Thus if (u, i) G {{ w q->h Wq ))-> u G lkK q {w q ). Conversely, if m G 

lkK q (w q ), then u = w p for some p > q and then (u,ii u ) G {{ w q-,H Wq ))- Moreover 

(it, i s ) G ((w q ,ii Wq )) for every i w<j < s < r such that v s = u. . 

In general, a set of vertices {(no, io)> (ni, . • • , (it*, it)} of (( w q^i Wq )) is a simplex 
if and only if {(no, io)> (ni, ■ ■ ■ , (nj, it), (w q ,ii w )} is a simplex of TK or equivalently 
if {no, ui, . . . , ut} G lkK q (w q ). Then lki lw ((w q ,ii )) is isomorphic to T'lkK q {w q ) where 
T'iy) is the cardinality of the set {s \ l w < s < r and v s = u}. □ 

Corollary 6.13. The core of a vertex-homogeneous non-evasive complex is non-evasive. 

Proof. Let K be a vertex- homogeneous complex and let L be its core. By Proposition 16.91 
K = nL fore some n. If K is non-evasive, then L is non-evasive by Theorem 16.121 □ 

In general, the core of a non-evasive complex need not be non-evasive as the following 
example shows. 

Example 6.14. The finite space X whose Hasse diagram is as shown in Figure El is 
collapsible and therefore /C(X) is a 1-collapsible complex. In particular IC(X) is non- 
evasive. The point x G X is a beat point and then K,{X) s % il K,(X \ {x}). The space 
X n {x} has no weak points (cf. [3]) and therefore K{X \ {x}) has no vertices with strong 
collapsible links by Theorem 15.101 In particular K,{X \ {x}) is the core of IC(X) and it is 
evasive because it is two-dimensional and not 1-collapsible. 

In view of Corollary 16.131 and Proposition 16.91 in order to prove the Evasiveness conjec- 
ture for simplicial complexes it suffices to verify it for minimal complexes. In other words, 
the following statement is equivalent to the Evasiveness conjecture. 

Conjecture 6.15 (Evasiveness conjecture for minimal complexes). If K is a minimal, 
vertex-homogeneous, non-evasive complex, then it is a point. 
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